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Abstract 

We give a new simple description of the canonical bijection between the 
set of triangulations of n-gon and some set of Young diagrams. Using this 
description, we find flip transformations on this set of Young diagrams 
which correspond to the edges of the associahedron. This construction 
is generalized on the set of all Young diagrams and the corresponding 
infinite-dimensional associahedron is defined. We consider its relation to 
the properly defined infinite-type version of the cluster algebras of type 
A and check some properties of these algebras inherited from their finite- 
type counterparts. We investigate links between these algebras and cluster 
categories of infinite Dynkin type Aoo introduced by Holm and Jorgensen. 



Contents 

1 Introduction 

2 Flips, triangulations and Young diagrams 

2.1 Triangulations and Young diagrams 

2.2 Flips between Young diagrams 

2.3 Infinite-dimensional associahedron 

2.4 Action of group D n+ 2 on Y„ 

3 Cluster algebras of type 

3.1 Cluster algebras without coefficients 

3.2 Cluster algebras with coefficients 

3.3 Transposition of diagrams as a symmetry inside seeds 

3.4 Quiver representations and cluster algebra of type 

3.5 Cluster algebra and cluster category of type A^ . . 



1 



1 Introduction 



It is well-known (see, for instance, [Stan]) that the Catalan numbers count 
both the triangulations of the (n+2)-gon and the Dyck paths of the length 2n. 
The Dyck paths can be considered as the paths from the point (0,-n) to the 
point (n,0) consisted of the vectors (0,1) and (1.0) which never go below the 
line y = x — n, hence they bound the Young diagrams in the triangle formed by 
coordinate axes and the line y — x — n. Since there exists the canonical bijection 
[Stanj between the triangulations and paths (which goes through the binary root 
trees with (2n+l) vertices), we can consider also the canonical bijection between 
the triangulations and this class of the Young diagrams ( [Stan] . Exercise 6.19, 
vv). In Section 2.1 we shall present the simple description of such bijection 
(without appealing to trees and Dyck paths) which shall be very helpful in the 
further analysis. 

On the other hand (see [Lee]) the triangulations of the (n+2)-gon enumerate 
the vertices of the (n-l)-dimensional associahedron (Stasheff polytope) As™ -1 
introduced in [Stasj . The edges of As™ -1 correspond to the flips that is opera- 
tion of the unique change of diagonal which maps between two triangulations. 
Therefore we can define the n-flips at Young diagram as follows: two Young 
diagrams are related by n-flip if both of them do not intersect y = x ~ n and 
corresponding two vertices of As n ~ x are connected by the edge. The main result 
of the paper is 

Theorem 1.1 If there is the n-flip between two Young diagrams A and B, there 
are also k- flips between them if both A and B are above the line y = x — k, in 
particular, for all k > n. 

The Theorem II . II implies that the number n can be omitted and one can say 
that two Young diagrams are connected by flip if the corresponding vertices of 
the associahedron of the large dimensions are connected by the edge. In Section 
2.2 we suggest the simple explicit flips between two diagrams without appealing 
to the bijection mentioned above which can be considered as the operation on 
the set of Young diagrams. It is known that As" -1 is embedded as a facet into 
As n hence we can define As°° as the direct limit of a filtration 

As As 1 <-+ As 2 ^ ... As™ 

and describe it in terms of Young diagrams. The dihedral group D n acts natu- 
rally at the associahedron As n hence we can define its action commuting with 
flips at the correspondent set of Young diagrams which the Section 2.3 is de- 
voted to. Actually the work on this paper have been started by attempts to 
understand this action. 

In Section 3 we consider the possible connections of our construction with 
the cluster algebras which were introduced by Fomin and Zelevinsky in [FZ1] 
and have been investigated intensively last years. They are naturally related to 
the quiver representations, Poisson structures, integrable systems, e.t.c. (see, 
for example, surveys [FRj and [Kelp . We shall provide a description of the 
cluster algebras related to As°° which shall be denoted as cluster algebras of 
type Aoo. 

The simplest consequence of our flip construction is the nontrivial symme- 
try on the variety of the vertices of As n corresponding to the transposition of 
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Young diagrams. Being extended to the As 00 case it yields the unexpected in- 
volution which interchanges in each seed of some cluster algebras the frozen 
and cluster variables. The rigorous description of this involution deserves the 
additional investigation. It will be probably more natural to consider this in- 
volution for quantum cluster algebras introduced by Berenstein and Zelcvinsky 
in [BZJ. Moreover, in 3.4 we check some properties of algebras Aoo inherited 
from algebras of type A n . This subsection is related to work jJPj (see also |HJj ) 
where analogous results are given (inter alia) in terms of cluster categories. 
Our approach to algebras of type Aoo can be naturally generalized to types 
Boot Coo an d Doo of cluster algebras with the same properties, while question 
of constructing correspondent cluster categories is yet open. 

In our paper we have found the relation between the Stashcff polytopes and 
Young diagrams. It is known that the generating function of the number of k- 
dimcnsional faces of the n-dimensional associahedron obeys the Hopf equation 
(see [B], |BK] ) . On the other hand the Hopf equation emerges while consid- 
ering the representations of the algebra SU(N) at N — > oo in terms of Young 
diagrams ( |GGj . |GMj ). It would be interesting to clarify the relation between 
two appearances of this universal equation using our approach. 

Since the cluster algebras B n ,C n ,D n correspond to some polytopes whose 
combinatorial structures are described in terms of triangulations f |FZ3j ) as well, 
it would be interesting to extend our analysis to these series. 

The author is grateful to his scientific supervisor V. M. Buchstaber who has 
attracted his attention to the associahedra and to M. Z. Shapiro, G. I. Olshan- 
skii, A. V. Zelevinsky, E. A. Gorsky, A. A. Gaifullin and A. V. Fonarev for 
useful remarks. 



2 Flips, triangulations and Young diagrams 

2.1 Triangulations and Young diagrams 

It will be useful to identify partition (di, c?2, c?3 , ■ • •), where 

di > d,2 > d3 > . . . , with Young diagram with rows of lengths di, d,2, c?3 , . . .. 

Definition: We put each Young diagram into IV quadrant and define Y„ as 
the set of all Young diagrams lying inside triangle formed by coordinate axis 
and line y = x — n. 

!) 



y — x — 5 



Consider regular n-gon and enumerate its vertices by nonnegative numbers 
{0, 1, . . . , (n — 1)} in counter-clockwise order. 

Definition: The triangulation of polygon is set of its diagonals such that 
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1) Any two of them either have common vertex or do not intersect; 

2) These diagonals divide polygon into triangles. 

Denote by T n the set of all triangulations of the convex n-gon. 
We denote by "tail" and "head" of every diagonal the smallest and the 
biggest of its ends respectively. 
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Definition: We correspond to each triangulation A £ T n+2 the collection of 
integer numbers A n+2 (A) = (Xi(A), X 2 (A), . . . , A„_i(A)), where each \{A) is 
the tail of some diagonal and A^ (A) are decreasingly ordered. We will omit index 
n + 2 when its value would be clear. 

Lemma 2.1 For every pair of distinct triangulations A, B £ T n A(A) ^ A(B). 

Proof Prove this lemma by induction. For n — 3,4 the statement is obvious. 
Suppose that it holds for n = k. Suppose that for A,P>£ T k+ \,A ^ B 
A k+1 {A) = A k+1 (B). Let Xi(A) = \i(B) = I. It is clear that in both A and B 
there is a diagonal (/, I + 2). Consider triangulations A = A\ {(I, I + 2)} , B = 
B\ {(I, I + 2)} of (k - l)-gon with vertices {0, 1, . . . , I, I + 2, 1 + 3, . . . , k - 1} . 
Since A k (A') = (\ 2 (A), . . . , \ k _ 2 {A)) = A k (B'), then by assumption A' = B' , 
consequently A = B, q.e.d. □ 

We will enumerate diagonals of triangulation as follows: for two diagonals 
(a, b) and (c, d) (here a < b, c < d) (a, b) has bigger number if and only if 
I a := c 

either a < c or < ^ ^. Diagonal (7, / + 2) from the last proof will have number 
1. It is clear that the tail of diagonal with number k will be equal to A^. 

Proposition 2.1 A n+2 defines a bijection between T n+2 andY n . 

Proof We begin our proof with the following lemma: 

Lemma 2.2 For every A £ T n+2 and every k \ k {A) < (n — k). 

Proof Consider in A diagonal (a, b) number k. It separates our (n + 2)— gon 
in two parts, one of them contains vertex 0. A divides this part into triangles 
by diagonals number (fc + 1), (k + 2), . . . , (n — 1) - (n — 1 — k) diagonals in all. 
On the other hand this part contains vertices 0, 1, . . . , a, (n — 1) and probably 
some others (if b < (n + 1)) - (a + 2) vertices at least. Hence we obtain that 
(a — 1) > (n — 1 — k) a > (n — k). Since we know that a = X k (A), it proves 
our lemma. □ 
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Now we see that for every k Xk(A) + k < n, so A n+ 2(A) defines Young 
diagram from Y„. By Lemma 1 we obtain that this map A M> A n+ 2(A) is an 
injection. We will prove surjectivity by induction. For n = 1 the statement is 
obvious. Suppose that it holds for n ~ k. Consider diagram B € Yfc+i. Let 
B be a diagram obtained from B by throwing out the first (the biggest) row 
which length we will denote by b%. Clearly B lies in Y&, hence by assumption 
exists A^ 2 (B ) G Tfc +2 . Take a (k + 3)— gon and its truncation by the line 
through vertices b\ and (&i + 2) (it is a (k + 2)— gon). It is easy to see that 
A~^} 2 {B ) might be considered as triangulation of this truncation. Therefore 
A = (A^l 2 (B') U {(bi, b\ + 2)}) is a triangulation from T k+3 and A k+3 (A) is B' 
with one glued row of length b\ i. e. B, q.e.d. □ 

Remark: In Stan (Theorem 6.2.1 and Corollary 6.2.3) natural bijections be- 
tween T n+ 2 and set of ordered binary trees on (2n + 1) vertices, between this set 
of trees and the set of Dyck paths of length 2n are given; in Exercise 6.19 also 
bijections between set of Dyck paths and some set of sequences and between 
this set of sequences and Y ra are given. The bijection between T n+ 2 and Y2 n 
(Exercise 6.19, (a) and (vv)) is constructed as a composition of these bijections 
thus its explicit view is quite complicated. One can check by right computations 
that our bijection A„ + 2 is in fact precisely this composition. Our description is 
however more simple and very convenient for our further constructions. Quite 
similar bijection can be found in |Lov] . but it defines in fact t o A n+ 2 ° a, where 
t is a transposition of Young diagrams and a is an action of reflection over a 
perpendicular bisector of the side (0, n+ 1) on triangulations (see subsection 2.4 
below) . 

Example: 

y 




A 



3 4 
In this example 

• n = 6; 

• Triangulation A is (4, 6); (2, 4); (2, 6); (0, 2); (0, 6); 

• Partition A(A) is (4, 2, 2, 0, 0,0,...). 



2.2 Flips between Young diagrams 

Definition: The flip between two triangulations is the following operation: one 
removes a diagonal to create a quadrilateral, then replaces the removed diagonal 
with the other diagonal of the quadrilateral. 
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Definition: We say that there is n— flip between two Young diagrams A, B 6 Y„ 
if there is a flip between A~+ 2 (A) and A~+ 2 (B). 

Proof of Theorem 1 1.1 1 Let I be minimal nonnegative number such that 4,Be 
Yj. One can observe that by definition 

A = A„ +2 (A H 1 2 (A) U {(0, 1 + 1), (0, / + 2), . . . , (0, »)}), 

and same for B, therefore if A~! 2 (i3) can be obtained from A~^_ 2 (A) by flip 
then Aj~2 2 (B) can be obtained from Aj~2 2 (A) by the flip in the same diagonal. It 
implies that there is I— flip between A and B. Surely one can verify the statement 
for all k > / by similar reasoning. □ 

Theorem 11.11 implies that existence of n— flip between two diagrams does 
not depend on n, hence it is naturally to consider flips instead of n— flips. It 
turns out that we can define flips between diagrams in a simple manner without 
looking at corresponding triangulations. 

Definition: Let M = (/ii, /i2, . . .) and N be Young diagrams. We will say that 
N is obtained from M by a flip in row k, if we can obtain it from M by throwing 
out row number k (it can have length 0) and insertion of another row of length I 
in such place that it will be Young diagram; where I is defined by the following 
rule: 

Start from the point —k) of diagram M and go along line x — y = /ife + fc. 
If fcth row is longer than (fc + l)th, we should go left and downwards, if their 
lengths are the same - right and upwards. Stop at the first moment, when we 
touch the boundary of M or the coordinate line. The abscissa of this point will 
be I. 

We can also define I by the formula: 

1) Let Hk+i — fJ-k- If Tk = {m : m < k; m + [i m > k + fi/.} > then 

. (k + fi k - max {T fe } , T k ^ 
1 k + ^ k , T fe = 

2) Let Hk+i < fJ*k- If Tk = {to : to > k; m + /i m > k + /i^} , then 

, _ (k + n k - min {T k } , T k ^ 
1 0, T fe = 

Note that all rows of length lay in the first case. For triangulations A^ 1 (M) 
this observation corresponds to the fact that an adding of new vertices to our 
polygon adds new diagonals with tail 0, every time with the last number. 
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-> a; 



l — — > 



The first picture (above) shows flip in the case of inequality of rows: 
(M = (4, 3, 2, 0, 0, . . .); A: = 2; J = 2; iV = (4, 2, 2, 0,0,.. .)); 

the second one (below) shows flip in the case of equality: 

(M = (4, 2, 2, 0, 0, . . .); k = 2; I = 3; N = (4, 3, 2, 0,0,.. .)). 

One can see that these flips turn out to be inverse to each other. 

Theorem 2.1 Some Young diagram can be obtained from another one by flip in 
some row if and only if there is a k—flip between them for each k that A, B G Yfc. 

Proof For the proof we need the following lemma: 

Lemma 2.3 Consider D — (di,d2, . . .) G Y n and its k—th row. The last one 
corresponds to some diagonal of A~ 1 (D) with one of ends (tail) dk- Then the 
second end Ik can be obtained by the following rule: 

Start from the point (dk, —k) of diagram D and go along line x — y = dk + k 
right and upwards. Stop at the first moment, when we hit the boundary of D or 
the coordinate line. Let m be the abscissa of this point, then Ik = m + 1 . 

We can also define it by formula: 

Ik = 1 + (k + dk — max({m : m < k;m + d m > k + dk} U {0})) . 

Note that here we need to hit boundary, it is not enough to stop to touch 
boundary. 

Proof We know already that head of the diagonal number 1 equals di + 2 = di + 
1 + 1. It corresponds to the definition of l\, because a set what we take minimum 
of is simply {0} (we hit an axle Ox). Let us explain why a sequence 1/2, fa, ■ ■ ■ 
of heads of diagonals of A^ 1 (D) and a sequence I2J3, ■ ■ ■ can be calculated from 
v\ = li = d± + 2 by the same rules. These rules are following: 
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1) If dk+i = dk and Vk = h = di for some i < k, then Vk+i is equal to the vy, 
lk+i = lj, where dj — di > <ij+i (one can observe that equality v m = l m 
for all m < k implies equality Vk+i — h+i)- 

Suppose now that Vi < k : Vf- ^ di. 

2) If d k +i =d k -l, then v k +i = Vk,h+i = h- 

3) If d k+ i <dk~2, then v k+ i = d k +\ + 2. l k +\ = d k +i + 2. 

4) If d k+ i = d k , then v k+ i = Vk + 1, h+i = h + 1- 

It is clear that there is no other cases. We see also that these formulae imply 
equality Vk+i = h+i for all k e N hence they imply the statement of the lemma. 
Prove them in turn: 

1) At first we prove the equality for lk+i by geometrical approach. We go 
from the point (dk, —k) along the line x — y — dk + k right and upwards 
until we hit the diagram at some point (m, h). If (m + 1) turns out to be 
di for some i, then (m+ 1, h) is one of corners of the diagram. Hence when 
we go from (<fjt+i, — (k + 1) = (dk, — (fc+1)) along the line x — y = dk + k+1 
right and upwards, we encounter the diagram (or the axle Ox) at the same 
point that if we would gone from (m+ 1, k). This implies required equality 
for l k +i- 

For Vk+i the proof is even more simple: two diagonals (dk = dfe+i, di = Vk) 
and (dj, Vj) have common vertex, so there must to be a diagonal (dfc + 1, i/j) 
completing them to a triangle. This diagonal has number (k + 1), q.e.d. 

y 
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2) By assumption points (dk, —k) and (dk+i, —(k + 1)) both lay on the ine 
x — y = dk + k and at the second point the line touches our diagram, hence 
equality Ik = lk+i is clear. Since there is a triangle in A~ 1 (D) that has 
(dk,dk+i) and (dk,Vk) as two of edges, the formula for Vk+i is obvious. 
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V 



3) In this case starting from the point (dk+i, —(k + 1)) we will encounter the 
diagram after going through only one square (because fc-th row is longer 
than (fc + l)-th by 2 squares), hence lk+i = dk+i + 2. Surely, as for 1-th 
diagonal, for the (fc + l)-th one the difference between head and tail equals 
2, that implies Vk+i — dk+i + 2 as we need. 

y 
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4) Since the case of touching the diagram by a line x — y — dk+i + (k + 1) is 
observed already at 1), here we will hit D (coming from (dk+i, — (k + 1))) 
at a point with the same ordinate that if we start from (dk = dfe+i, —k). 
Surely it implies that abscissa will be bigger by 1, i.e. lk+i = h + 1- 

It is easy to see that in A^ 1 (D) diagonal number (k + 1) is an edge of a 
triangle with two other edges (dk,Vk) and (i/k, Vk+i) so its head is equal 
to Vk + 1, q.e.d. 

V 




-> x 
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□ 



Let us return to the proof of the theorem. Since flip of a triangulation 
changes one diagonal while flip of a diagram changes one row, we should only 
prove that a tail of new diagonal coincides with a length of new row. We will 
prove it for a diagram D = (d\, d%, . . .) and its flip in fc-th row in three cases 
independently: 

1) Let dk — dfe+i < dk-i - Therefore dk-i + k — 1 > dk + k — 1 => dk-i + k — l > 
dk + k =>• max(Tfc) = k— 1 => I = d/c + 1. Let us understand what can we say 
about A _1 (D). In this triangulation fc-th diagonal is the first, but not the 
last diagonal with tail dk- Then there are two cases: either tail of (fc— 1)— th 
diagonal is equal to (dk + 1), or head of fc— th one is equal to (dk + 2) 
(because of reasons similar to those which we explain in proof of Lemma 
2). In the first case (example is on the left figure below) exchange happens 
in quadrilateral with vertices dk,dk-\,Vk, Vk+i (here Vj, denotes head of i- 
th diagonal as in the proof of Lemma 2), so new diagonal is (dk-i = 
dk + 1, jUfc+i). These arguments imply equality we are going to prove. In 
the second case (the right figure below) exchange happens in quadrilateral 
(dk, d k + 1, v k = dk + 2, v k +i = Vk-x), new diagonal is (d k + 1, Vk-i), an d 
we obtain required again, since i>k-\ > dfe-i > dk + 2 > dk + 1. 
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2) Let dk = dk+i = dfc-i- Then it is easy to observe that exchange will 
happen in quadrilateral (dk, Vk-i, Vk, Vk+i), therefore the head of new di- 
agonal will equal Vk-i (figure below). On the other hand this new head is 
equal, by definition on flips of diagrams, to 

dk + k — max({m : m < fc; m + d m > k + dk} U {0}) = 

= dk-i+(k— 1)+1— max({m : m < (k — l);m + d m > (fc - 1) + d k -i}U{0}) = i>k-i, 
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3) Let dk > dk+i- Then for a flip of a triangulation we will change a diagonal 
in a quadrilateral with vertices dk,t,Vk,di, where di > dk > t > and 
(di, Vk) is the first diagonal (it has number I) after fc-th with head i>k, hence 
a new diagonal will have di as a tail. On the other hand by geometrical 
formulation of Lemma 2 (d;, — I) is the first point of the diagram D on the 
way from (dk, —k) along the line x — y = dk + k left and downwards. By 
geometrical definition of flip between diagrams we obtain required result. 

V 




This examination of cases completes our proof. □ 

Problem 2.1 Describe an action of flips on Schur polynomials corresponding 
to Young diagrams. 

2.3 Infinite-dimensional associahedron 

In this section we will discuss associahedra - some well-known polytopes arising 
in a number of combinatorial problems. They can be described in very different 
ways. We will use the most convenient for us accordingly to |Leej . 
Definition: Partial triangulation of polygon is subset of some triangulation. 
We define associahedron (or Stasheff polytope) As 11 of dimension n as the com- 
binatorial polytope by the following rules: 

1) fc-dimensional faces of this polytopes are enumerated by partial triangu- 
lations of (n + 3)-gon with (n — k) diagonals. For example, vertices of 



11 



associahedron correspond to triangulations of (n + 3)-gon while facets cor- 
respond to diagonals. 

2) Face A is contained in a face B if and only if partial triangulation corre- 
sponding to A is a subset of partial triangulation corresponding to B. 

There are different geometrical realizations of this combinatorial polytope, 
one can see, e.g., |CZj . However, we are interested only in combinatorial struc- 
ture. By Proposition 12.11 vertices of As n correspond bijectively to Young di- 
agrams from Y„_|_i. Let us describe flips between diagrams in terms of asso- 
ciahedra. Two vertices of associahedron As n are connected by an edge when 
there is some partial triangulation with (n — 1) diagonals that is subset of both 
triangulations A, B G T n +3 corresponding to these vertices. By definition of 
flips between triangulations the last condition is equivalent to existence of flip 
between A and B. By Theorems 11.11 and 12.11 we obtain that two vertices of 
associahedron are connected by edge if and only if there is a flip between cor- 
responding Young diagrams. We have described 1-skeleton of associahedron in 
terms of Young diagrams. Following facts mean that we can describe in these 
terms all combinatorial structure of this polytope. 

Definition: Combinatorial n-dimensional polytope is simple if each its vertex 
belongs to exactly n facets, or, equivalently, each its vertex belongs to exactly 
n edges. 

It is known that As n is a simple polytope. Indeed, each triangulation A G 
T„ + 3 has exactly n subsets of cardinality (n — 1) (we can throw out one of n 
diagonals), hence corresponding vertex of As n belongs to exactly n edges. 

Theorem 2.2 (Blind-Mani [BM , Kalai jKal] ) Combinatorial simple polytope 
is determined uniquely by its 1-skeleton. 

Corollary 2.1 As 11 is determined uniquely by its 1-skeleton for all n. 

We see that sets Y„ are connected with assocaihedra but these sets are not 
very natural objects; in representation theory more useful restrictions on Young 
diagrams than the line y — x = n are a number of squares or a number of rows. 
By definition one can observe that there is natural inclusion As n As n+1 
as a facet: for each partial triangulation A of (n + 3)-gon A U (0, (n + 2)) is 
partial triangulation of (n + 4)-gon; corresponding faces of As n and As n+1 have 
the same dimension; inclusions of partial triangulations stay the same (modulo 
union with (0, (n + 2))) hence inclusions of faces of As n correspond bijectively 
to inclusions of faces As n+1 lying in the facet corresponding to the diagonal 
(0, (n + 2)). A sequence of these inclusions yields a filtration 

As As 1 ^ As 2 ^ . . . (1) 

The following definition rises naturally from this filtration. 

Definition: We call by infinite- dimensional associahedron As 00 a direct limit 

of filtration (fj]) 

Corollary 2.2 As°° 's combinatorial structure is determined uniquely by filtra- 
tion of 1- skeletons of As n arising from thus it is determined by flip operators 
on the set of all Young diagrams and a filtration 

As ^ As 1 ^ As 2 ^ ... 
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2.4 Action of group D n+2 on Y r 



The dihedral group Z?„+2 of symmetries of the right (n + 2)-gon acts in natural 
way on the set T n+ 2- symmetry acts on each diagonal of a triangulation while 
polygon stay unchanged. As an example we consider an action of two generators 
of D n+ 2, reflection a over a perpendicular bisector of the side (0, n + 1) and a 
rotation f3 by counter-clockwise, on some triangulation of right 8-gon (i.e. 
in the case n = 6): 




a 

I > 
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It is absolutely clear that this action on T n+ 2 commutes with flips, hence 
we can say that elements of D n+ 2 define symmetries of 1-skeleton of As" -1 . By 
Corollarv l2.1l it means that this action of D n+ 2 defines symmetries of the entire 
As 71 ^ 1 (as a combinatorial object). 

By Proposition 12.11 we obtain that we can define an action of D n+ 2 on Y n 
commuting with flips (as a composition of above action with the map A n+ 2)- 
Below are given descriptions of actions of a and (3 on Y„ in terms of diagrams; 
for f3 there is a geometrical description too. 

Proposition 2.2 Let A = (a±,a2,---) be a diagram from Y n . Let 
(li, I2, ■ ■ ■ , in— 1) be a sequence of heads of diagonals of triangulation A^ 2 (A), 
defined in Lemma \2.tA Then 

aA = (n + 1 - Z n _i, . . . ,n + 1 - h,n + 1 - h,0, 0, . . .). 

Proof It is easy to observe that by action of a on triangulation A~+ 2 (A) a 
diagonal (at, Ik) maps to diagonal (n + 1 — l^, n + 1 — a^). Hence in view of 
Lemma 12.31 the required formula follows immediately. □ 

Proposition 2.3 Let A be a diagram from Y„. Then f3A is defined as follows: 
we add one square to each row of A from 1-th to (n — l)-th, then we throw out 
all rows that intersect the line y — x — n and move above all remaining rows in 
unique way to obtain a diagram from Y„. This new diagram is (3 A. Equivalently, 
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if A consists of rows of lengths etj, such that ai < (n — i), then 8 A consists of 
rows of lengths 

Ba- — { ai ~*~ ai <n-i; 

1 1 0, «j = n — i or i > n — 1, 

decreasingly ordered. 

Proof An equivalence of definitions from the statement is obvious, hence prove 
only the second one. Consider a diagonal (ak,h) of a triangulation A~^ 2 (A). If 
Ik < (n + 1), then by action of 8 it passes to a diagonal (ak + i,h+i), otherwise, 
i.e. if Ik = (n+1), it passes to (0, + 1). By definition of A Jl+2 it is clear that it 
is enough to show only that this division into cases corresponds to the one from 
the second definition from the statement, i.e. that (a, = n — i) (Ik = (n + 1)). 
But (ai = n — i) (a, + i = n), and the last one equation is equivalent to 
(l k = (n+ 1)) by Lemma EH □ 

Remark: It would be intersting to study possible links between symmetries 
of Y„ defined by action of D n+ 2 and some problems devoted to q, i-Catalan 
numbers, such as so called symmetry problem ([H], Open Problem 3.11). One 
can easily formulate how does area statistics change under this action, while 
analogous question for bounce and dinv statistics seems less clear. 



3 Cluster algebras of type 

In this section we will consider cluster algebras possibly connected with our 
constructions. All general definitions we will formulate according to |Kel] . 

3.1 Cluster algebras without coefficients 

Definition: Let us recall that a quiver Q is an oriented graph, in other words 
it is a quadruple given by a set Qo (the set of vertices), a set Q\ (the set of 
arrows, or oriented edges) and two maps s : Q\ —> Qo and t : Qi — > Qo which 
take an arrow to its source respectively its target. 




1 j 2 



A loop is an arrow whose source coincides with its target; 2- cycle is a pair 
of distinct arrows a ^ j3 such that s(a) = t((8) and s(j3) — t(a). Quiver Q is 
finite if both sets Qo and Qi are finite. 

Definition: Let us fix n £ N. We call by seed a pair (R, u), where 

• R is a finite quiver without loops or 2-cycles with vertex set Qo = 
{1,2,. ..,n}; 

• u is a free generating set {iti, . . . , u n } of the field . . . , x n ) of fractions 
of the polynomial ring Q[a^i, . . . , x n ] in n indeterminates. 



14 



Since R does not have 2-cycles all arrows from R\ between any two given 
vertices point in the same direction. Let (R, u) be a seed and k a vertex of R. 
The mutation /j,k(R,u) of (R,u) at k is the seed (R',u r ), where 

a) R 1 is obtained from R as follows: 

1) reverse all arrows incident with k; 

2) for all vertices i ^ j distinct from k, modify the number of arrows 
between i and j as follows: 



R 





R 





where p, q, r are non negative integers, an arrow i — > j with I > 
means that I arrows go from i to j and an arrow i — > j with I < 
means that —I arrows go from j to i. 

b) u' is obtained from u by replacing the clement Uk with 



n 



n 



(2) 



arrow fe— >j 



In the exchange relation ([2^. if there are no arrows from i to k, the product 
is taken over the empty set and equals 1. It is not hard to see that /j,k{R,u) is 
indeed a seed and that [if. is an involution. 

Let Q be a finite quiver without loops or 2-cycles with vertex set {1, . . . , n} . 
Consider the initial seed (Q, x) consisting of Q and the set x formed by the 
variables x\, . . . , x n . We define 

• the clusters with respect to Q to be the sets u appearing in seeds (R, u) 
obtained from (Q,x) by iterated mutation, 

• the cluster variables for Q to be the elements of all clusters, 

• the cluster algebra Aq to be the Q-subalgebra of the field Q(x%, . . . , x n ) 
generated by all cluster variables. 

• The exchange graph associated with Q to be the graph whose vertices 
are the seeds modulo simultaneous renumbering of the vertices and the 
associated cluster variables and whose edges correspond to mutations. 
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Exchange graphs are characterized by the following theorem: 

Theorem 3.1 (Gekhtman-Shapiro-Vainshtein, |GSVj ) For cluster algebras as- 
sociated with quivers following statements hold: 

1 ) Every seed is uniquely defined by its cluster; thus, the vertices of the ex- 
change graph can be identified with the clusters, up to a permutation of 
cluster variables. 

2) Two clusters are adjacent in the exchange graph if and only if they differ 
in exactly 1 cluster variable. 

Definition: A cluster algebra of type A n (without coefficients) is an algebra 
that has as the quiver in initial seed an orientation of Dynkin diagram A n . The 
one such quiver we will use is the following one: 

• >• > ■ ■ ■ >• 

12 n 

Let us define infinite analogue of that: 
Definition: We will call by cluster algebra of type Aoo (without coefficients) an 
algebra that has the following quiver that we will denote by in initial seed: 

1 2 * n H+l 

We will work with Q(xi, x 2 , ■ . .) instead of Q(x±, . . . ,x n ), and x = 
{x\,X2, ■ ■ ■ ,x n , . . .} will form initial cluster with above quiver. 

By clusters we will consider all sets u from seeds (i2, u), obtained from the 
initial seed by finite number of mutations. 

We can define in the same manner cluster algebras of types -Boo, Coo and 
-Doo, e.g. initial quiver of type Doo-algebra will be the following one: 




However, associahedra and all constructions from Section 2 are related to 
algebras of type A only, hence we will consider them mainly. 

3.2 Cluster algebras with coefficients 

Definition: Let 1 < n < m be integers. An ice quiver of type (n, m) is a quiver 
Q with a vertex set 

{1, . . . , m} = {1, . . . , n} U {n + 1, . . . , m} 

such that there are no arrows between any vertices i, j which are strictly greater 
than n. The principal part of Q is the full subquiver Q of Q whose vertex set is 
{1, . . . , n} (a subquiver is full if, with any two vertices, it contains all the arrows 
between them). The vertices n + 1, . . . ,m are often called frozen vertices. The 
cluster algebra 

Aq C Q(xi, . . . ,x m ) 

is defined as before but 
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• only mutations with respect to vertices in the principal part are allowed 
and no arrows are drawn between the vertices greater than n, 



• in a cluster 



. . . , "U n , C n 4-i , . . . , C m } 



only m,...,u n are called cluster variables; the elements c„ + i, . . . ,c m are 
called coefficients; to make things clear, the set u is often called an ex- 
tended cluster; 

• the cluster type of Q is that of Q if it is defined. 

For the type A n we can reformulate our definitions in terms of the triangula- 
tions. We may do it for cluster algebras without coefficients, but let us consider 
a more general case: we will define a cluster algebra of type A n as a cluster 
algebra whose initial quiver's principal part is an orientation of the Dynkin di- 
agram A n . For some choice of frozen vertices the language of triangulations is 
the most convenient. Assume that some triangulation of the (n + 3)— gon de- 
termines an initial seed for the cluster algebra and hence an ice quiver Q whose 
frozen vertices correspond to the sides of the (n + 3)— gon and whose non frozen 
vertices - to the diagonals in the triangulation. The arrows of the quiver are 
determined by the exchange relations which appear when we wish to make flip 
of the triangulation. It is not hard to see that this means that the underlying 
graph of Q is the graph dual to the triangulation and that the orientation of 
the edges of this graph is induced by the choice of an orientation of the plane. 
Here is an example of a triangulation and the associated ice quiver: 
7 





It is not hard to verify that the algebra defined above is actually a cluster 
algebra of type A n with (n + 3) coefficients. Since this algebra does not depend 
to the triangulation that we started from, we may say that the initial ice quiver 
of an algebra of type A n with (n + 3) coefficients that we will consider is the 
following one: 



Cl 



Cn+1 C„+2 




Now we define infinite analogue of that: 
Definition: 

We will call by a cluster algebra of type Aoo a cluster algebra which initial 
quiver is the following one: 
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We will work with Q(xi, x%, . . .) instead of Q(xi, . . . , x n ), and x — 
{xi,X2, ■ ■ ■ , x n , . . . ci, C2, . . . , c„, . . .} will form initial seed with above quiver. 

By extended clusters we will consider all sets u from seeds (R, u) , obtained 
from the initial seed by finite number of mutations; the set of cluster variables 
we define as the set of all images of Xi under these mutations. 

Since seed mutations correspond to flips of triangulations, it is clear that the 
exchange graph of the cluster algebra of type A n defined above is a 1— skeleton 
of As n . Similarly, the exchange graph of the cluster algebra of type is a 
1— skeleton of As 00 . One can easily check that if we forget about coefficients 
(one can consider them to be 1) these exchange graphs will not change, hence 
exchange graphs of A„-type and Aoo-type cluster algebras without coefficients 
are 1— skeletons of As n and As°° respectively too. 

Using construction from the Section 2 we obtain a bijection between the 
set of Young diagrams and the set of clusters of an Aoo-type cluster algebra 
(and the set of clusters of an A^-type cluster algebra), whose restriction on Y n 
provides the following statement: 

Proposition 3.1 There is a one-to-one correspondence betweenY n and the set 
of clusters of a cluster algebra of type A n . 

Since rows of a diagram which lie above the line y = — (n+ 1) correspond to 
diagonals of a triangulation, they correspond also to cluster variables (it would 
not be a bijection from the set of all rows of all diagrams to the set of all cluster 
variables, but it would be a one-to-one correspondence between rows of each 
diagram and variables of associated cluster). In some sense, one may say that 
the columns of a diagram correspond to the sides of of our polygon, but it should 
be stipulated that a length of a column is not equal to any end of a side. A 
length of the column between lines x = k and x = (k — 1) is equal surely to the 
number of rows of length greater or equal to k; therefore (by our bijection A) to 
the number of diagonals of associated triangulation whose tail is greater than 
(k — 1), in other words, lying totally "at the right side" of the side (k — l,fc). 
Anyway, one may associate with each side of the polygon, except for the side 
(n + 2,0), some column of a diagram (or, at least, a vertical stripe whose part 
it is). We obtain a bijection for each diagram between its columns and frozen 
variables (except for one) of corresponding extended cluster. Note that only 
columns "above" the line y = x — (n+ 1) are involved. 

Remark: One knows that the algebra generated by Plucker coordinates and 
Pliicker relations for the Grassmanian G(2, n + 3) (equivalently, the algebra of 
polynomial functions on the cone over this Grassmanian) has the structure of 
a cluster algebra of type A n with (n + 3) coefficients described above ( FZ2 ), 
whose (extended) clusters are some bases of this algebra. One checks that if we 
take C°° as a direct limit of the filtration C" c -s> C™ +1 and consider an analogous 
algebra, we will obtain a cluster algebra of type A^ . 
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3.3 Transposition of diagrams as a symmetry inside seeds 



On the set of Young diagrams there exists a well-known and natural symmetry 
- transposition. Considered on the set Y„. it would define a symmetry t on the 
set of triangulations T n+ 2- It gives rise to the following problem: 

Problem 3.1 Give explicit combinatorial description of the symmetry t, with- 
out applying to the language of diagrams. 

Let us try to understand what the transposition of diagrams corresponds 
to for the algebra defined in the previous subsection. On the one hand, it 
provides a symmetry on the set of vertices of As°° , therefore a symmetry on the 
set of seeds of A^. This symmetry is not a symmetry of the associahedron, i.e. 
does not save edges between vertices, in other words, it does not commute with 
flips. Nevertheless, it provides a symmetry on the set of bases of the algebra 
from the remark at the end of previous subsection, which are clusters. On the 
other side, we can consider the transposition from a different point of view: 
we remember that rows of an arbitrary diagram correspond to cluster variables 
while columns correspond to frozen ones. If we consider all rows and all columns, 
not only those which lie above some line, we come exactly to the situation with 
countable sets of cluster and frozen variables. Our algebra Aoo is suitable for 
such an approach also because in the associated picture with triangulations 
only one side goes from the vertice 0, while for every algebra of type A n we 
face the problem of an absence at a diagram of a column corresponding to the 
side (n + 2, 0). With this approach the transposition changing cluster to frozen 
variables and vice versa will do it inside each seed. It is clear that numbers 
of edges between vertices of quivers will change, and mutations will not stay 
unchanged. However, thanks to the equality of cardinalities of sets of cluster 
and frozen variables inside each seed, we will obtain some analogue of a seed, 
corresponding to the same vertice of As°° as before. 

Problem 3.2 Define strictly the object obtained from A^ by an exchange, cor- 
responding to the transposition of diagrams, of cluster to frozen variables and 
vice versa. 

This exchange of variables might be more natural for quantum cluster al- 
gebras introduced by Berenstein and Zelevinsky at |BZj . For quantum cluster 
algebras of type A n an exchange graph coincides with an exchange graph for 
simple cluster algebras of this type, thus all relations to Young diagrams would 
hold. 

3.4 Quiver representations and cluster algebra of type 

Definition: Let Q be a finite quiver without oriented cycles. For example, Q 
can be an orientation of a simply laced Dynkin diagram or the quiver 
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Let k be an algebraically closed field. A representation of Q is a diagram 
of finitc-dinicnsional vector spaces of the shape given by Q. More formally, a 
representation of Q is the datum V of 

• a finite-dimensional vector space Vi over k for each vertex i of Q, 

• a linear map V a : Vi ^ Vj for each arrow a : z — >■ j from Qi. 

Thus, in the above example, a representation of Q is a (not necessarily commu- 
tative) diagram 




formed by three finitc-dinicnsional vector spaces and three linear maps. 

A subrepresentation V' of a representation V is given by a family of subspaces 
V( C V%, i G Qo, such that the image of V( under V a is contained in Vi for each 
arrow a : i — ¥ j from Q\. 

A dimension vector of representation V is a sequence dim ]/ of dimensions 
dimT^, i e Q - 

A direct sum V ®W ol two given representations is the representation given 

by 

(V © W)i = Vi®Wi and (V" © W) a = V a ® W a , 

for all i G Qo and a G Qi- 

A representation V is indecomposable if it is non zero and in each decompo- 
sition V = V® V" we have V = or V" = 0. 

A quiver is called representation-finite if it has only finitely many isomor- 
phism classes of indecomposable representations. 

For cluster algebras of finite type and quivers from their initial seeds follow- 
ing statements hold: 

Theorem 3.2 (Fomin-Zelevinsky |FZ2] ) Let Q be a finite connected quiver 
without loops or 2-cycles with vertex set {f, . . . ,n} . Let Aq be the associated 
cluster algebra. 

a) All cluster variables are Laurent polynomials, i.e. their denominators are 
monomials. In each such Laurent polynomial, the coefficients in the nu- 
merator are positive integers. 

b) The number of cluster variables is finite if and only if Q is mutation 
equivalent to an orientation of a simply laced Dynkin diagram A. In this 
case, A is unique and the non initial cluster variables are in bijection 
with the positive roots of A; namely, if we denote the simple roots by 
oti, . . . , a n , then for each positive root Y^, di a i there is a unique non initial 
cluster variable whose denominator is Y[ %i' ■ 

Theorem 3.3 (Gabriel G ). Let Q be a connected quiver and assume that k 
is algebraically closed. Q is representation-finite if and only if the underlying 
graph of Q is a simply laced Dynkin diagram A. In this case the map taking 
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a representation with dimension vector (di) to a root ^diCti of the root sys- 
tem associated with A yields a bisection from the set of isomorphism classes of 
indecomposable representations to the set of positive roots. 

Corollary 3.1 The map taking an indecomposable representation V with di- 
mension vector dmiV = (di) of a representation-finite quiver Q to the unique 
non initial cluster variable Xy with denominator Y[ xf* yields a bisection from 
the set of isomorphism classes of indecomposable representations to the set of 
non initial cluster variables. 

Define 

= -^—^ ( E X&.Mfl^^™) • 0) 

X l X 2 -•■•En y <e<<i t=l J 

Here the sum is taken over all vectors e G N™ such that < < di for 
all i. For vector e, the quiver Grassmanian Gr e (V) is the variety of rt-tuples 
of subspaces Ui <ZVi such that dimC/i = and Ui form a subrepresentation of 
V. One can check ( |CCj ) that Gr e (V) identifies with a projective subvariety of 

n 

HI Gr ei {Vi) (the product of ordinary Grassmanians). Some restrictions on the 

i=l 

Euler characteristic x can be found in [CCj or |Kelj : in the case k = C it is 
taken with respect to singular cohomologies with coefficients in arbitrary field 
(e.g. Q). 

Theorem 3.4 (Caldero-Chapoton |CCj ) Let Q be a Dynkin quiver and V an 
indecomposable representation. Then we have CC(V) = Xy. 

We will call by root system Aoo a system each root of which is a finite linear 
combination of simple roots of system A n for a sufficiently big n. Equivalently, 
each root is a root of system A n for a sufficiently big n. 

We are ready to formulate and prove the main new result of this subsection: 

Proposition 3.2 For the cluster algebra without coefficients (and the 
quiver Aoo) statements of Theorems \S.ll \3. l A 13.31 and \3.J\ and Corollary \3.1\ 
holds. This result holds for cluster algebras B^, Coo and D^, as well. 

Proof Let us prove statements of Theorem 13.11 Consider arbitrary cluster u 
lying in a seed (R, u). Let n G N be a maximal number for which x n -\ ^ u. If 
we consider now restriction R of a quiver R on the set of vertices {1, . . . , n} 
and put u — u\ {x n+ i, x n +2, ■ ■ •} , then (R ,u ) will be a seed of an algebra of 
type A n (obtained from the initial one by the same sequence of mutations that 
maps the initial seed of Aoo) to (R, u). Since the first statement of the theorem 
holds for this algebra, a seed (R , u ) is determined uniquely, therefore (R, u) is 
determined uniquely too (since we know all arrows of R for those at least one 
vertice is bigger than n, - all of them are k — > (k + 1) for k > n). 

Now prove the second statement. We know that the exchange graph of an 
algebra of type A^ is the 1— skeleton of As 00 . Hence each two of its vertices 
belong both to 1— skeleton of As n for sufficiently big n. This means that they 
are connected by an edge iff corresponding two clusters v and w of an algebra 
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of type A„ differ in exactly one cluster variable. Since corresponding to our 
vertices clusters of Aoo — type algebra have forms v U {x n +i, x n+ 2, ■ ■ ■} and w U 
{x n+ i,x n +2, ■ ■ ■ } respectively, the statement is proved. 

All other statements follow from the fact that each (non-initial) cluster vari- 
able appears at the some finite step, i.e. it is a cluster variable of A„-type 
algebra for sufficiently big n. Thus it corresponds by bijections from Theorems 
l3.2l and l3"Ul to unique (up to isomorphism) indecomposable representation of the 
quiver from the initial seed of A n -type algebra (and to unique positive root of 
the system A n being simultaneously a root of the system Aoo). Adding to this 
representation zero vector spaces Vk and maps Vfe_i — >• Vu, k > n, we obtain an 
indecomposable representation of the quiver from the initial seed of ^oo-type 
algebra. There are no other representations and roots corresponding to our vari- 
able, since one can use similar arguments backwards. Hence the statements of 
Theorems 13.21 and 13.31 and Corollary 13. II are proved for our case. Since addition 
of zero spaces and maps changes neither Euler characteristics, no products in 
the right hand side of the formula <j3j) , the statement of the Theorem 13.41 holds 
in our case too, q.e.d. □ 

3.5 Cluster algebra and cluster category of type 

Our construction of the cluster algebra of type Aoo is different than a construc- 
tion of a cluster category S with the Auslander-Reiten quiver l*Aoo given by 
Holm and J0rgensen and investigated in |HJj and |JP] , but there is quite trans- 
parent connection between them. To explain this we will use notation from 
Sections 2 and 6 of [JPj . There exists a bijection, which we will denote by <j>, 
from the set of indecomposable objects of & to the set of arcs (to, n) connect- 
ing non-neighboring integers. We consider a cluster tilting subcategory 2? and 
write T = ind^. Then T bijectively corresponds by to a collection X of arcs. 
Theorems 4.3. and 4.4 of |HJ) shows that the fact that 3? is cluster tilting is 
equivalent to the fact that X is a maximal collection of non-crossing arcs which 
is locally finite or has a fountain. Having a fountain means that there is an inte- 
ger n such that X contains infinitely many arcs of the form (m, n) and infinitely 
many of the form (n,p). Being locally finite means that for all n T contains only 
finitely many arcs of the form (to, n) and only finitely many of the form (n,p). 

Consider S — add-E where E is the set of indecomposable objects of S which 
can be reached by finitely many mutations from 2? . In the equivalent language 
of arcs it means that 4>E is the set of arcs which can be obtained as elements of 
images of X by finitely many flips. Here by flip we mean the similar operation 
than above: one removes one of arcs in a maximal non-crossing collection and 
replaces it by the unique another to obtain a maximal collection of non-crossing 
arcs again. 

Theorem 3.5 f[JP]1 

(i) If 'X is locally finite, then E = indS>. 

(ii) If% has a fountain at n, then E is the set of all objects corresponding to 
arcs of form (k, I) where k < I < n or n < k < I. 

We will use the following definition from [BIRSJ: 
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Definition: A map 

p : ob)S -> Q(x z ) z(E i 
is called a cluster map if it satisfies the following conditions: 

(i) p is constant on isomorphism classes. 

(ii) If ci, c 2 G <f then p(ci © c 2 ) = /9(ci)p(c 2 ). 

(hi) If to, 2 G obj<? are indecomposable objects with dimExtj^TO, I) = 1 and 
b, b' G objd" are such that there are non-split distinguished triangles 

771 — ^ b — )■ / ^ 2 — > 6' — > TO 

in 0, then p(m)p(l) = p(b) + p{b'). 

(iv) There is a cluster tilting subcategory which can be reached from ST for 
which {p(t')\t' G indi^'} is a transcendence basis of the field Q(x z ) z e%- 

Consider an arbitrary T having a fountain at n and a field Q(xt, yf), where 
* G {(*, j) & 1,i < j < n} , t' = {(<',/) G T,n < i' < j'} . 

Theorem 3.6 ([JP]) There exists cluster map p^ : objS — > Q(xt,y' t ) with 
following properties: 

(i) p^i^d)) = Xt ,p^{4>-\t')) = y v for all t,t'. 

(ii) If (f>~ 1 ((k,l)) G $ , then /))) is a non-zero Laurent polynomial 

(in xt and yt' )■ The coefficients in the numerator of this polynomial are 
positive integers. 

(Hi) If k < I < n, then in fact p'^ ((f)~ 1 {{k, 1))) G Q(xt). Similarly, if n < k < I, 
then /(f 1 ((fc,l)))6Q(y t -). 

This map is constructed in Section 2 of |JP) , it is called a Caldero-Chapoton 
map. One can see that it is an analogue of CC(V) (defined in more catego- 
rial way). All these facts mean that the subalgebra Asr in Q(xt,yt') gener- 
ated by p^(obj^) is actually a disjoint union of two subalgebras in Q(xt) and 
Q(yt>) respectively. Consider 1 = {(n — i — 1, n); (n, n + i + l)\i G N} , T = 
-1 (Xo), = add(To); define Eq like E with corresponding substitution of T 
by To; So = add(i?o). A comparison of To with an initial quiver of an algebra 
of type shows, together with an analogy in the description of flips, that for 
1o each of these two subalgebras is a cluster algebra of type (with the same 
cluster structure induced from the collections of arcs). 

Proposition 3.3 Consider arbitrary T having a fountain at n. There exists 
such isomorphism 

^t ,t ■ Asr -¥ Asr 

that 
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Proof By Theorem[X5]So = E = -1 ({(M)|(fc ~ n)(l - n) > 0}). Define ip To ,T 
at Eo as follows: 

^ To ,T(P So (r 1 (k,l))) = p^(ct>- 1 (k,l)). 

Then by (i) and (ii) in definition of a cluster map extend it to p^(objro') and 
to entire A,sr. Since (iii) in definition of a cluster map appeals to triangles in @, 
relations coming from this property are same for So and #, that confirms the 
correctness of iI>t ,t- It is clear that ipT .T is an isomorphism. □ 

Now we will formulate similar results about locally finite collections. 

Lemma 3.1 For each natural n quivers A® lt 

* T 3 T ^ 

and A n 

• >• >• >• > ■ ■ ■ >• 

1 2 3 4 n 

are mutation equivalent. 

Proof Prove by induction on n. For n = 1 the statement is tautological. Apply 
to A^ lt one of the following sequences of mutations: 

fj, 2 ° ° ■ • • ° Mn-2 ° fi% o ^ 3 o . . . o ju n _i, n:2; 

/ii O /i 3 O . . . O /1„_ 2 o ^2 O M4 ° ■ • ■ ° Mn-1) " A 

We obtain a quiver A! with vertex set = {1, . . . , n} and arrows set A[ = 
(A°_ 1 )x U {(n — l,n)}. By an assumption of induction there is a sequence of 
mutations leading full subquiver of A' on vertex set {1, . . . , n — 1} (that is ^4£_i) 
to A n . Applying this sequence to A' we obtain A n , that completes the proof. 
□ 

For locally finite collections there is an analogue of Theorem 13.61 

Theorem 3.7 ( |JPj ) Consider arbitrary locally finite collection %. There exists 
cluster map p^ : objS — > Q(xt)teT with following properties: 

(i) p s ((j)- x {t)) =x t for allt. 

(ii) If </> _1 ((fc, I)) G S ', then p Z))) is a non-zero Laurent polynomial 

(in Xt and )■ The coefficients in the numerator of this polynomial are 
positive integers. 

Consider %' — {(— n, n); (— n, n + l)|n G N} (such collection is called a 
leapfrog. Dual quiver to it is a direct limit of A^ lt , and we have the follow- 
ing simple fact. 

Lemma 3.2 A leapfrog provides a filtration 

Af ^ Af l <-> . . . ^ Af- ^ ... 

of quivers, where n—th quiver is mutationally equivalent to A n . 
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Define as usual Tq, &\ E' Q and S". We have the following simple consequence. 

Corollary 3.2 A subalgebra As' in Q(xt) generated by p^ (objS") is a cluster 
algebra of type . 

Proposition 3.4 Consider arbitrary X being locally finite. There exists such 
isomorphism 

that 

^, T (/'»(£S))=/(£). 
Proof Analogously to the proof of Proposition 13. 31 □ 

Corollary 3.3 An image under Caldero- Chapoton map of each cluster tilting 
subcategory of S> is either a cluster algebra of type A oai if corresponding collec- 
tion of arcs is locally finite, or a disjoint union of two cluster algebras of type 
Aoo , */ corresponding collection has a fountain. 

Remark: For cluster algebras corresponding to finite quivers Saleh proved in 
[5] (Corollary 3.4) that each automorphism of a field, which is an isomorphism 
of two cluster algebras and bijectively maps the set of cluster variables to the 
set of cluster variables, bijectively maps clusters to clusters. 

Propositions 13.31 and 13.41 provide examples of isomorphisms of cluster al- 
gebras (of infinite type), which bijectively map the set of cluster variables 
to the set of cluster variables, but does not map clusters to clusters. In- 
deed, there are infinitely many collections T of arcs having a fountain at 
n, which can not be obtained from T by finitely many flips, e.g. T = 
{(n,n± 2k); (n - 2(k + l),n - 2k); (n + 2fc,n + 2(fc + l))|fc G N} . Clusters of 
corresponding algebras are images under p 3 (</> _1 ) (respectively p {cj)~~ 1 )) of col- 
lections which can be obtained from % (respectively T ) by finitely many flips. 
That means that ipT ,T does not map clusters to clusters. The similar can be said 
for locally finite collections, as 1 we may take {(—n, n); (— (n + l),n)\n G N} . 

We see that, on the one hand, the construction of Holm and J0rgensen in- 
cludes more information than the our one, since it works with categories. On the 
other hand, algebras corresponding to cluster tilting subcategories of their cate- 
gory are described in our terms in a very simple manner. Moreover, we defined 
cluster algebras of types , and for which we proved the Proposition 
13.21 while corresponding cluster categories are not yet constructed. A natural- 
ness of a description of these algebras gives the hope that such categories can 
be defined without big changes in the Holm-j0rgensen construction. 
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